CM 
O) 
CO 

CO 

o 



(19) 



J 



(12) 



(43) Date of publication: 

11.10.2000 Bulletin 2000/41 



EuropSisches Patentamt 
European Patent Office 
Office europ6en des brevets (11) EP 1 043 892 A1 

EUROPEAN PATENT APPLICATION 

(51) IntCI. 7 : H04N5/76 



(21) Application number: 00302143.3 

(22) Date of filing: 1 6.03.2000 



(84) Designated Contracting States: 


(72) Inventor: Kato, Motoki 


AT BE CH CY DE DK ES Fl FRGB GR IE IT LI LU 


Shlnagawa-ku, Tokyo 141 (JP) 


MCNLPTSE 




Designated Extension States: 


(74) Representative: 


AL LT LV MK RO SI 


DeVile, Jonathan Mark et al 




D. Young & Co., 


(30) Priority: 19.03.1999 JP 7614899 


21 New Fetter Lane 


09.11.1999 JP 31773899 


London EC4A1DA (GB) 


(71) Applicant: SONY CORPORATION 




Tokyo 141 (JP) 





(54) Recording and playing back packetized video programs 



(57) A recording apparatus for recording a data 
stream including one or more packetized video streams, 
comprising a detector for detecting a random-access 
point of the data stream and an apparatus for obtaining 
an address of the random-access point. A packet 
including an address is distinguished according to a 



packet identification information. A data base is created 
including the address and the packet identification infor- 
mation. The data base is recorded separately from the 
data stream on a recording medium. 
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Description 

[0001] The present invention relates generally to a 
recording apparatus, a recording method, a playback 
apparatus, a playback method and recording media. s 
[0002] In a digital television broadcasting system 
such as the DVB (Digital Video Broadcast) of Europe, 
the DTV (Digital Television) in the U. S. and the digital 
BS (Broadcasting Satellite) of Japan, a transport- 
stream conforming to the MPEG2 (Moving Picture 10 
Experts Group 2) specifications is used. A transport 
stream of such a system includes transport packets 
arranged continuously. A transport packet is obtained 
by packetizing predefined portions of typically an 
MPEG2 video stream or an MPEG1 audio stream. The is 
data length of a transport packet is 188 bytes. A trans- 
port stream transmitted as a broadcast wave includes 
either one or a plurality of multiplexed AV (Audio Video) 
programs. In general, the multiplexed programs are 
independent of each other, but need not be. 20 
[0003] An AV program transmitted via a transport 
stream as a television broadcast wave may be recorded 
by using a receiver and an appropriate recording device 
at a user's home. The recording operation can be 
carded out without deteriorating the video and audio 25 
qualities of the data transmission. In addition, the user 
may separate a transport stream into a plurality of AV 
programs and record only the AV programs of desired 
channels from a particular transport stream. Thus 
recording of only the desired separated AV programs 30 
from the transport stream is possible. AV programs of a 
plurality of channels can be recorded at the same time, 
or, only one AV program can be recorded. 
[0004] In general, in the case of an MPEG2 video 
stream, I pictures are encoded at intervals of about 0.5 35 
seconds. An I picture is a picture that is independent 
and does not rely upon other pictures to decode it. 
Other pictures arc encoded as P or B pictures (these 
pictures requiring data from at least one other picture to 
be decoded). Thus, in a video playback operation to 40 
begin play back of an MPEG2 video stream from a 
recording medium by making random accesses to the 
medium, it is necessary to search the medium for I pic- 
tures to start the playback in each case. 
[0005] Similarly, in an audio playback operation to 45 
play back an MPEG1 audio stream from a recording 
medium by making random accesses to the medium, it 
is necessary to search the medium for the start byte 
(the first byte) of an audio frame. 

[0006] However, it often is difficult to search the so 
medium for I pictures of a video frame and the start byte 
of an audio frame because it is necessary to analyze the 
syntax of read out video and audio streams from ran- 
dom byte positions along a transport stream recorded 
on the recording medium. Thus, it takes time to search 55 
the recording medium for I pictures. As a result, it is dif- 
ficult to carry out a fast random-access playback opera- 
tion in response to a request made by the user. 



[0007] In order to fetch from a transport stream a 
transport packet obtained as a result of packetization of 
a video signal, it is necessary to know a PID (Packet 
Identification) included in a packet header. It should be 
noted tat the value of a PID is not standardized. Instead, 
the author of a transport stream may arbitrarily assign a 
value to a PID. The value of a PID is described in a 
packet called a PAT (Program Association Table) and a 
PMT (Program Map Table), as prescribed by MPEG2 
specifications. 

[0008] Thus, in order to play back a video stream 
from a transport stream, it is necessary to first search 
the transport stream for a PAT and PMT packet. For a 
plurality of random-access playback operations, it is 
. necessary to search the transport stream for a PAT and 
a PMT packet for each random-access playback 
request, because it is quite possible that the PID of a 
video packet may vary along the stream. As a result, it 
is difficult to carry out a fast random-access playback 
operation in response to a request made by the user. 
[0009] In addition, a transport stream may comprise 
a plurality of multiplexed AV programs and one of the 
plurality of AV programs may include a plurality of video 
streams. A plurality of AV programs included in the 
same transport stream may have different PIDs, A plu- 
rality of video streams included in the same AV pro- 
grams but including different versions of the same 
program may have PIDs different from each other. In a 
random-access playback operation to reproduce a pro- 
gram selected by the user, it is necessary to search the 
transport stream for a PAT and a PMT packet and then 
it is necessary to search the transport stream for an I 
picture. It takes time to conduct these search opera- 
tions. As a result, it is difficult to carry out a fast random- 
access playback operation in response to a request 
made by the user. 

[001 0] Various aspects and features of the present 
invention are defined in the appended claims. 
[0011] Generally speaking, in accordance with the 
invention an apparatus and method are provided for 
recording on a recording medium a data stream includ- 
ing a plurality of video programs multiplexed together. 
The plurality of video programs are distinguished from 
each other, and one or more random-access entry 
points are detected for each video program. A determi- 
nation is then made as to the position of each detected 
random-access entry point. This information is then 
stored in a random-access information table, and is in 
turn stored on the recording medium. 
[001 2] Embodiments of the present invention relate 
to a technique for recording or playing back a multi- 
plexed data stream including a plurality of multiplexed 
AV (Audio Visual) programs. 

[0013] Embodiments of the present invention can 
provide an improved method and apparatus for record- 
ing and playing back information that allows for a fast 
random-access playback operation in response to a 
request made by a user. 
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[0014] Embodiments of the present invention can 
also provide an improved method and apparatus for 
recording and playing back information that records the 
location of each I -picture in the recorded data so that a 
fast random-access playback operation can be per- 5 
formed in response to a request by a user. 
[0015] Embodiment of the present invention can 
also provide an improved method and apparatus for 
recording and playing back each l-picture to allow for 
immediate access to the desired l-picture during play- 10 
back, resulting in a fast random-access playback opera- 
tion in response to a request by a user. 
[001 6] Advantages of the invention will be apparent 
from the specification and the drawings. 
[0017] A reproducing apparatus and method are is 
also provided for reproducing from a recording medium 
a data stream including a plurality of multiplexed pro- 
grams and a random access information table. The 
table, which is formed for each program, includes posi- 
tional information indicative of the positions of a plurality 20 
of random-access points in the data stream. A controller 
controls an access point to begin reproducing the video 
program according to the random-access table informa- 
tion. 

[001 8] A recording medium for storing video data is 25 
also provided. The recording medium comprises one 
region for storing a data stream including a plurality of 
multiplexed video programs, and another region for stor- 
ing a random-access table for each program, the table 
including positional information indicative of the posi- 30 
tions of random-access points within the programs. 
[0019] The invention accordingly comprises the 
several steps and the relation of one or more of such 
steps with respect to each of the others, and the appa- 
ratus embodying features of construction, combina- 35 
tion(s) of elements and arrangement of parts that are 
adapted to effect such steps, all as exemplified in the 
following detailed disclosure, and the scope of the 
invention will be indicated in the claims. 
[0020] The invention will now be described by way 40 
of example with reference to the accompanying draw- 
ings, throughout which like parts are referred to by like 
references, and in which: 

Fig. 1 is a block diagram depicting the configuration 45 
of a moving-picture recording apparatus con- 
structed in accordance with the invention; 
Fig. 2 is a diagram showing the syntax of a trans- 
port packet; 

Fig. 3 is a diagram showing the syntax of an so 
adaption^ field; 

Figs. 4 (A) and (B) depict a list of random-access 
points; 

Figs. 5(A) and (B) depict another list of random- 
access points; 55 
Fig. 6 is a diagram depicting the relation between a 
transport stream and a transport-stream manage- 
ment table; 



Fig. 7 is a diagram depicting another relation 
between a transport stream and a transport-stream 
management table; 

Fig. 8 depicts a flowchart representing processing 
carried out by a PAT/PMT analyzing unit to analyze 
a PAT or a PMT packet; 

Fig. 9 depicts a flowchart representing processing 
carried out by a data stream analyzing unit to ana- 
lyze a data stream; 

Fig. 10 depicts a flowchart representing processing 
carried out by a data stream analyzing unit to ana- 
lyze video data; 

Fig. 11 depicts a flowchart representing other 
processing carried out by a data stream analyzing 
unit to analyze video data; 
Fig. 12 depicts a flowchart representing still other 
processing carried out by a data stream analyzing 
unit to analyze a transport stream of video data. 
Fig. 13 depicts a flowchart representing further 
processing carried out by a data stream analyzing 
unit to analyze a transport stream of audio data; 
Fig. 14 is a block diagram depicting the configura- 
tion of a moving-picture playback apparatus con- 
structed in accordance with the invention; and 
Fig. 15 depicts a flowchart representing processing 
carried out by the moving-picture playback appara- 
tus of Fig. 14. 

[0021] Fig. 1 is a block diagram depicting the con- 
figuration of a moving-picture recording apparatus con- 
structed in accordance with the invention. As is shown 
in Fig. 1 , a PID (Packet Identification) filter 1 1 receives a 
transport stream which includes either one a a plurality 
of multiplexed AV programs. PID filter 11 extracts trans- 
port packets from the transport stream, each including a 
predetermined PID. PID filter 11 then supplies the 
extracted transport packets to a switch 12, a counter 22 
and a time-stamp adding unit 16. 
[0022] Each of the one or plurality AV program input 
to PID filter 11 comprises a video stream coded in 
accordance with MPEG2 video specifications and an 
audio stream typically coded in accordance with 
MPEG1 audio specifications. The video and audio 
streams are multiplexed to form transport packets. Fig. 
2 depicts the syntax of a transport packet. As is shown 
in Fig. 2, a PID has a length of 13 bits placed at a pre- 
determined position in the header of the transport 
packet. The PID is indicative of the type of data stored 
in a payload portion of the transport packet. 
[0023] Referring once again to Fig. 1 , if a transport 
packet supplied to PID filter 1 1 includes a PAT (Program 
Association Table), as indicated by a PID of 0x0000, the 
transport packet including the PAT is passed on to 
switch 12. Receiving the transport packet including the 
PAT, switch 12 outputs the packet to a PAT/PMT analyz- 
ing unit 13. 

[0024] A user interface 23 receives information from 
the user indicating one or more channels from which the 
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user wishes to view AV programs. The information indi- 
cating the channels of one or more selected AV pro- 
grams is supplied to PAT/PMT analyzing unit 13. 
PAT/PMT analyzing unit 13 supplies a portion f the 
data, determined in accordance with the transport 5 
packet received from PID filter 11 and the information 
received from user interface 23, to PID filter 11, a 
stream analyzing unit 14 and a transport-stream-man- 
agement-table creating unit 15. 

[0025] PAT/PMT analyzing unit 13 supplies the fol- 10 
lowing pieces of data to transport-stream-management- 
table creating unit 15 for each AV program. 

1 . A program_number representative of the AV pro- 
gram 15 

2. A PID of a transport packet of a PMT of the AV 
program 

3. A PID of a transport packet of a video stream, 
and a stream _type of the video stream of the AV 
program 20 

4. A PID of a transport packet of an audio stream, 
and a stream_ type of the audio stream of the AV 
program 

5. A PCR _PID of the AV program 

25 

[0026] The program number is the channel number 
of the broadcasted AV program to which the PID of the 
PMT belongs. The stream_ type is indicative of the type 
of data written in the PMT. Examples of the stream_ 
type in the case of a video stream are MPEG2 and 30 
MPEG1 whereas examples of the stream_ type in the 
case of an audio stream are MPEG1 and AC-3. 
[0027] If a plurality of video streams (program ver- 
sions) are included in one AV program, a PID of a trans- 
port packet of the video stream and a stream _type of 35 
the video stream of the AV program, described above as 
#3, are created for each of the video streams versions. 
The creation of such data holds true of audio streams, 
described above as #4. 

[0028] Information indicative of valid random- 40 
access points in each of the video and audio streams is 
supplied by PAT/PMT analyzing unit 13 to transport- 
stream-management-table creating unit 15. Stream 
analyzing unit 14 identifies a transport packet that can 
act as the point where playback can begin as part of a 45 
random-access playback operation. Predetermined 
data is then supplied to transport-stream-management- 
table creating unit 15 in accordance with the following: 
the value of "random_accessjndicator'* included in 
"adaptionjield ( )", of a received transport packet; so 
predetermined data received from PAT/PMT analyzing 
unit 13; data received from a counter 22; and data 
received from time-stamp adding unit 16. Fig. 3 depicts 
die syntax of "adaptionjield ( )" of a transport packet. 
In accordance with MPEG specifications, if the value of ss 
"random_acc ss_ indicator" of a current transport 
packet of audio stream is 1 , either the current transport 
packet or a next transport packet having the same PID 



as the current transport packet are prescribed to include 
a first byte of audio data that may be decoded without 
referring to other audio information. 
[0029] Transport-stream-managenient-table creat- 
ing unit 15 tabulates information indicating a plurality of 
random-access points of video and audio streams for 
each transport packet having the same PID. This tabu- 
lation is performed on the basis of data received from 
PAT/PMT analyzing unit 13 and data received from 
stream analyzing unit 14. Figs. 4(A) and (B) are explan- 
atory diagrams depicting a list of random-access points 
included in a transport-stream management table cre- 
ated by transport-stream-management-table creating 
unit 15. Assume, for example, that 2 programs A and B, 
are multiplexed in a single transport stream. In this 
case, random-access points are extracted by stream 
analyzing unit 14 as shown in Fig. 4 (A). Transport- 
stream- management-table creating unit 15 generates 
lists of random-access points as shown in Fig. 4 (B) on 
the basis of data extracted by steam analyzing unit 14. 
A random-access point represents a time stamp of data 
and a read start address indicating a position where a 
random-access reproduction can begin. Thus, a ran- 
dom-access request could result in data being repro- 
duced from the random-access point. An address 
therefore represents the location of data that may be 
subjected to random-access playback in a recorded 
transport stream file. An address is indicative of the 
location of the first byte of a 4-byte header added to a 
transport packet including data that may be subjected to 
a random-access playback. An address may also repre- 
sent the position of the first byte of a transport packet or 
the position of the first byte of data subjected to a ran- 
dom-access playback, in accordance with alternative 
embodiments of the invention, 
[0030] Fig. 5 depicts another example of a list of 
random-access points included in a transport-stream 
management table created by transport-stream-man- 
agement-table creating unit 15. This concept may be 
adopted, for example, in a multiangle program. Here, a 
program of a transport stream includes 2 multiplexed 
video streams depicting similar content but from two dif- 
ferent locations. In this case, stream analyzing unit 14 
extracts random-access points as shown in Fig. 5 (A). 
Transport-stream-management-table creating unit 15 
generates lists of random-access points shown in Fig. 5 
(B) ( similar to those depicted in Fig. 4 (B) on the basis of 
random-access points extracted by stream analyzing 
unit 14. 

[0031] A list of random-access points is generated 
and managed for each program multiplexed in the trans- 
port stream. Transpart-stream-mananagement-table 
creating unit 15 then outputs a generated transport- 
stream management table including lists of random- 
access points to a file system 1 7. 
[0032] Fig. 6 depicts the relation between a trans- 
port stream and a corresponding transport-stream man- 
agement table. The relation is exemplified by the case in 
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which a transport-stream includes 3 multiplexed AV pro- 
grams. A list of random-access points is generated and 
managed for each AV program, Th list of random- 
access points contains the following pieces of data. 

1 . A program_ number of the AV program 

2. A PID of a transport packet of a PMT of the AV 
program 

3. A PID of a transport packet of a video stream, 
and a stream_ type of the video stream of the AV 
program 

4. A PID of a transport packet of an audio stream, 
and a streamjype of the audio stream of the AV 
program 

5. A PCR_PID of the AV program 

6. A list of video random-access points 

7. A list of audio random-access points 

[0033] Data representing die programjiumber of 
an AV program, the PID of a transport packet of a PMT 
of the AV program, the PID of a transport packet of a 
video stream and a streamjype of the video stream of 
the AV program, the PID of a transport packet of an 
audio stream and a streamjype of the audio stream of 
the AV program are included in a packet of a PAT or a 
PMT in the transport stream. However, because pack- 
ets of PATs or PMTs are inserted at intervals of 100 ms, 
using only this data takes time to fetch a PAT or PMT 
packet when a random-access request is made, 
because the precise location of these packets is not 
known. 

[0034] In order to solve the problem described 
above, in accordance with the invention, information 
stored in a PAT or PMT packet is also stored in the 
transport-stream management table, making it no 
longer necessary to read out the information from the 
transport stream itself. Rather, this required information 
can easily be reproduced from the transport-stream 
management table. Asa result, predetermined data can 
be read out at a high speed, because only access to the 
transport-stream management table is necessary. 
[0035] Fig, 7 depicts the relation between a trans- 
port stream and a transport-stream management table. 
One program (A) of the transport-stream includes a plu- 
rality (more than two) of multiplexed video streams. Sim- 
ilar information as the information shown in Fig. 6 is 
stored in the transport-management stream table of Fig. 
7. If the transport stream includes a plurality of video 
streams, a list of random-access points is created for 
each of the video streams. Lists of random-access 
points are distinguished from each other by packet 
PIDs. It should be noted that, much like video streams, 
a list of random-access points is created for each audio 
stream and lists of random-access points for the audio 
streams are similarly distinguished from each other by 
packet PIDs. 

[0036] Referring once again to Fig. 1, counter 22 
counts the number of bytes included in a series of pack- 



ets received from PID filter 11, from the first packet to 
the current packet of a transport stream to be recorded. 
The count is then supplied to stream analyzing unit 14. 
[0037] Time-stamp adding unit 1 6 receives a trans- 

s port packet from PID filter 1 1 and outputs to stream ana- 
lyzing unit 14 a time stamp showing the arrival time of 
the transport packet. The time-stamp adding unit sup- 
plies to file system 1 7 the transport packet including the 
additional time stamp representing the arrival time. The 

10 time stamp is typically similar to a packet header with a 
length of 4 bytes added to the transport packet pre- 
scribed in a D-VHS format. With the time stamp of a first 
recorded transport packet set at 0, the time stamp of a 
succeeding transport packet indicates the lapse of 

is recording time from the first transport packet to the suc- 
ceeding transport packet. 

[0038] File system 17 converts each transport 
packet received from time-stamp adding unit 16 into a 
file that includes the data from the transport stream, and 

20 also converts the transport-stream management table 
received from the transport-stream-management-table 
creating unit 15 into a predetermined file. The file output 
by file system 17 is subjected to predetermined 
processing in an error correction unit 18 and a modula- 

25 tion unit 19 before being supplied to a write unit 20 
which records the file onto a recording medium 21 . 
[0039] A control unit 24 controls a drive 25 to read 
out a control program from a magnetic disc 26, an opti- 
cal disc 27, an optical magnetic disc 28 or a semicon- 

30 ductor memory 29. The control program read out by 
drive 25, and information such as a command entered 
by a user to user interface unit 23, serve as a basis for 
controlling components of the moving-picture recording 
apparatus of the invention, 

35 [0040] As described above, a transport stream and 
a transport-stream management table are recorded 
onto recording medium 21, each as a predetermined 
file. A random-accessible medium such as an optical 
disk, optical-magnetic disk, magnetic disk or solid state 

40 memory is preferably employed as recording medium 
21. Tape or other recording media may also be 
employed 

[0041] Referring next to Fig. 8, a flowchart repre- 
senting processing carried out by PAT/PMT analyzing 

45 unit 13 to analyze a PAT or a PMT packet is shown. At 
step S11 PAT/PMT analyzing unit 13 receives a trans- 
port packet of a PAT The PAT includes a PID of a trans- 
port packet of the PMT of each program multiplexed in 
the transport stream. PAT/PMT analyzing unit 13 

so acquires a PID of a transport packet of the PMT of an 
AV program selected by a user via user interface 23. 
[0042] At step S1 2, PAT/PMT analyzing unit 13 sets 
a PID of a transport packet of the PMT of each program 
in PID filter 11. PID filter 11 extracts transport packets 

55 with these PIDs of the PMTs and supplies the transport 
packets to PAT/PMT analyzing unit 13. 
[0043] At step S13, PAT/PMT analyzing unit 13 
receives a transport packet of the PMT from PID filter 1 1 
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via switch 1 2. The PMT includes the PID of the transport 
packet, including in a payload portion thereof video and 
audio streams of a requested AV program. PAT/PMT 
analyzing unit 13 therefore extracts the PID of the trans- 
port packet having in the payload portion thereof a video 5 
or audio stream comprising the AV program selected by 
user interface 23. 

[0044] At step S 1 4, PAT/PMT analyzing unit 1 3 sup- 
plies the PID of the extracted transport packet having a 
video or audio stream composing a program selected 10 
by using the user interface 23 in a payload thereof to 
PID filter 1 1 and stream analyzing unit 14. PID filter 1 1 
extracts from an input transport stream transport pack- 
ets of video and audio streams specified by PAT/PMT 
analyzing unit 13 and supplies the extracted transport 15 
packets to stream analyzing unit 1 4 by way of switch 1 2. 
Transport packets other than the transport packets of 
video and audio streams (such as packets of service 
information) are not supplied to stream analyzing unit 
14. 20 
[0045] Referring next to Fig. 9 a flowchart repre- 
senting processing carried out by stream analyzing unit 

14 to analyze a transport stream is shown. As is shown 
in Fig. 9, at step S21 stream analyzing unit 14 receives 

a transport packet of a video or audio stream from PID 25 
filter 1 1 via the switch 12. At step S22, stream analyzing 
unit 14 decodes a M random_access_indicator" included 
in the header of the received transport packet. 
[0046] At step S23, stream analyzing unit 14 
inquires whether or not the value of 30 
"random_accessjndicator" is equal to 1. If the inquiry 
indicates that the value of "random_access_indicator" is 
equal to 1, the transport packet is determined to be a 
point at which a random-access playback operation can 
begin. In this case, processing proceeds to step S24 to 35 
output information to transport-stream-management- 
table creating unit 15, indicating that the transport 
packet is a point at which a random-access playback 
operation can begin. Thus, stream analyzing unit 14 to 
the transport-stream-management-table creating unit 40 

15 supplies the PID and the time stamp of the transport 
packet as well as the number of bytes from the begin- 
ning of the transport packet. 

[0047] At step S25, stream analyzing unit 14 then 
inquires whether or not the present transport packet is 45 
the last packet If the inquiry indicates that the present 
transport packet is the last packet, processing ends. If 
the inquiry at step S25 indicates that the present trans- 
port packet is not the last packet, processing proceeds 
back to step S21 and the illustrated processing is so 
repeated on the next packet. 

[0048] If the inquiry at step S23 indicates that the 
value of "randorTT_access_indicator" is not equal to 1, 
the transport packet is determined to be not a point at 
which a random-access playback operation can begin, ss 
In this case, processing returns to step S21, and the 
processing is repeated on the next packet. 
[0049] As described above, stream analyzing unit 



14 receives transport packets of a video or audio stream 
and supplies information to transport-stream-manage- 
ment-table creating unit 15 indicating whether each 
transport packet is a point at which a random-access 
playback operation can begin. 

[0050] The following description explains process- 
ing which is carried out by the moving-picture recording 
apparatus of the invention when a 
"random_accessjndicator w is not used. Such a trans- 
port stream has all values of 
"random_access_indicator w set to 0. 
[0051] As is shown in Fig. 10, a flowchart depicts 
processing carried out by stream analyzing unit 14 to 
analyze this transport stream. At step S51 stream ana- 
lyzing unit 14 receives the PID and the streamjype of a 
video stream to be recorded from PAT/PMT analyzing 
unit 13. If a plurality of AV programs are included in the 
transport stream to be recorded, the PID and the stream 
_type of the video stream for each AV program are input 
to PAT/PMT analyzing unit 1 3. 
[0052] At step S52, stream analyzing unit 14 
receives a transport packet from the video stream. If 
plural AV programs are included in the transport stream 
to be recorded, a plurality of video buffers, correspond- 
ing to the number of AV programs, are provided. Upon 
receiving a transport packet of a video stream, stream 
analyzing unit 14 supplies the payload of the received 
transport packet to the appropriate video buffer so that 
the information in the payload can be prepared for play- 
back. 

[0053] At step S53, stream analyzing unit 14 
inquires whether or not a sequence_header_code of the 
MPEG video stream which is a 32-bit code of 
0x000001 B3 is included in a stream stored in a particu- 
lar video buffer. If the inquiry indicates that a 
sequence_header__code of the MPEG video stream is 
included in the stream stored in the particular video 
buffer, processing proceeds to step S54, at which a 
transport packet including the first byte of the 
sequence_header _code is determined to be a read 
start point of an I picture, and may therefore be sub- 
jected to a random-access processing operation. 
[0054] At step S55, stream analyzing unit 14 out- 
puts the read start point of the I picture determined by 
step S54 to transport-stream-management-table creat- 
ing unit 15. In addition, the PID of the video stream, the 
time stamp of the read start point of the packet and the 
number of bytes from the beginning of the transport 
stream file to the current transport packet are also sup- 
plied to transport-stream-management-table creating 
unit 15. An absolute address of the head start point of 
the packet on the recording medium 21 may be supplied 
to the transport-stream-management-table creating unit 

15 as well. 

[0055] At step S56, stream analyzing unit 14 
inquires whether or not the present transport packet is 
the last packet. If the inquiry indicates that the present 
transport packet is the last packet, processing ends. If 
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the inquiry at step S56 indicates that the present trans- 
port packet is not the last packet, processing returns to 
step S52 and the aforedescribed processing is 
repeated. 

[0056] If the inquiry at step S53 indicates that the 
stream stored in the video buffer does not include a 
sequence_header_code equal to the predetermined 
value, processing returns to step S52 and the transport 
stream processing is repeated. 
[0057] Referring next to Fig. 11, there is shown a 
flowchart representing additional processing carried out 
by stream analyzing unit 14 to analyze a transport 
stream of video data with all values of 
"random_access_indicator" set at 0. Processing carried 
out at steps S71 to S74 is similar to that carried out at 
steps S51 to S54 of Fig. 10. 

[0058] At step S75. stream analyzing unit 14 
receives a transport packet of a video stream having the 
same P ID as the preceding video packet, and therefore 
appends the data from the payload portion of the 
received transport packet to the last data currently in the 
video buffer. 

[0059] At step S76, stream analyzing unit 14 
inquires whether or not a stream stored in the video- 
stream buffer includes a picture_start_code of a picture 
following an I picture whose read start point was deter- 
mined at step S74. The picture_start_code is a 32-bit 
code of 0x00000100. If inquiry S76 is answered in the 
affirmative, processing continues to step S77, where a 
transport packet including the last byte of the 
picture_start_code is determined to be the read end 
point of the l-picture data. 

[0060] If the inquiry at step S76 indicates that the 
stream stored in the video-stream buffer does not 
include a picture whose picture_start „code follows the 
I picture, processing returns to step S75. 
[0061] At step S78, stream analyzing unit 14 sup- 
plies the read start point of the I picture (determined at 
step S74) and the read end point of the I picture (deter- 
mined at step S77) to transport-stream-management- 
table creating unit 15. In addition, the PID of the video 
stream, the time stamp of the read start point of the 
transport packet, the number of bytes from the begin- 
ning of the transport stream file to the read start point of 
the l-picture data, and the number of bytes from the 
beginning of the transport stream file to the read end 
point of the l-picture data are also supplied to the trans- 
port-stream-management-table creating unit. 
[0062] At step S79, stream analyzing unit 14 
inquires whether or not the present transport packet is 
the last packet. If not processing returns to step S72 
and the aforedescribed operation is repeated. If the 
inquiry at step S79 indicates that the present transport 
packet is the last packet, processing ends. 
[0063] As described above, in. accordance with the 
procedure depicted in the flowchart of Fig. 11, stream 
analyzing unit 14 is capable of supplying the data repre- 
senting the read start and end points of an I picture to 



transport-stream-management-table creating unit 15. In 
this embodiment, the byte length between the read start 
and end points may also be transmitted to unit 15 to be 
written into the transport-stream-management-table. 

5 [0064] Referring next to Fig. 1 2, a flowchart depict- 
ing additional processing to be carried out by stream 
analyzing unit 14 is shown. This processing is per- 
formed in accordance with the assumption that 1 video 
picture is packetized into 1 PES packet. Such packetiz- 

10 ing conforms to an encoding method prescribed by dig- 
ital broadcasting systems such as DTV in the US and 
ISDB in Japan. 

[0065] As is shown in Fig. 12, at step S81 stream 
analyzing unit 14 designates the video PID of an AV 
75 program to be recorded. If a plurality of programs are 
included in a transport stream, the video PID of each of 
the programs is designated. 

[0066] At step S82, stream analyzing unit 14 
receives a video transport packet. At step S83, the 

20 stream analyzing unit inquires whether or not data in a 
payload portion of the transport packet starts from the 
first byte of the corresponding PES packet. This is 
attained by determining whether or not the value of 
payload_unit_start__ indicator in the header of the trans- 

25 port packet is 1 . If this inquiry is answered in the affirm- 
ative, that is, if the data in payload of the transport 
packet starts from the first byte of the PES packet, 
processing continues to step S84. 
[0067] At step S84, stream analyzing unit 14 

30 inquires whether or not a payload of the PES packet 
starts from the first byte of an MPEG video 
sequence__header_code which is a code having a 
length of 32 bits and a value of "0x000001 B3". If this 
inquiry is answered in the affirmative, processing pro- 

35 ceeds to step S85 where the current transport packet is 
used as an entry point for a requested random-access 
playback operation. 

[0068] Then, at step S86, stream analyzing unit 14 
transfers the address of the current transport packet, 

40 which has been determined to be the read start point, to 
transport-stream-management-table creating unit 15. 
This address is followed by a video PID, a time stamp of 
the read start point and an indication of the number of 
bytes from the head of the transport stream file to the 

45 current packet, which are also transferred to the trans- 
port-stream-management-table creating unit. 
[0069] At step S87, stream analyzing unit 14 
inquires whether or not the current transport packet is 
the last transport packet. If not, processing returns to 

so step S82 to repeat the foregoing operation. If the current 
transport packet is the last transport packet, processing 
ends. 

[0070] If the inquiry at step S83 indicates that the 
value of payloadjjnit_start_indicator in the header of 
55 the transport packet is not 1 , that is, if the payload of the 
transport packet does not start from the first byte of the 
PES packet, processing returns to step S82 to repeat 
the aforedescribed operation. Similarly, if the inquiry at 
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step S84 indicates that the payload of the PES packet 
does not start from the first byte of die video 
sequence_header_code, processing returns to step 
S82 to repeat the illustrated operation. 
[0071] Referring next to Fig. 13 a flowchart depict- s 
ing processing carried out by stream analyzing unit 14 
to analyze a transport stream of audio data is shown. At 
step S91 stream analyzing unit 14 receives from 
PAT/PMT analyzing unit 13 the PID and the 
stream_type of an audio stream to be recorded. At step 10 
S92, stream analyzing unit 14 receives a transport 
packet of the audio stream. 

[0072] At step S93, stream analyzing unit 14 
inquires whether or not the audio stream includes, as 
the first byte of the audio frame, a sync_byte. If so, 15 
processing proceeds to step S94 at which stream ana- 
lyzing unit 14 supplies information to transport-stream- 
management-table creating unit 15 indicating that the 
packet which includes the sync__byte of the audio frame 
may be a read start point in a random-access operation. 
In addition, the PID of the audio packet, the time stamp 
of the audio packet and the number of bytes from the 
beginning of the transport stream to the current trans- 
port packet are supplied to the transport-stream-man- 
agement-table creating unit. 

[0073] At step S95. stream analyzing unit 14 
inquires whether or not the present transport packet is 
the last packet. If it is, processing ends. But, if not, 
processing returns to step S92, and the aforedescribed 
operation is repeated. Similarly, if the inquiry at step 
S93 indicates that the first byte of an audio frame is not 
the sync byte, processing returns to step S92. 
[0074] In the event a plurality of AV programs are 
included in a transport stream to be recorded, the audio 
packets of each of the AV programs for each audio 
stream is analyzed in the aforedescribed manner. 
[0075] A time stamp of each random-access point 
can also be computed on the basis of a PTS (Presenta- 
tion Time Stamp) of an audio frame or an I picture. A 
PTS comprises information added to the header of a 
PES packet in accordance with MPEG2 specifications. 
In this case, if the PTS of a first displayed video stream 
of the transport stream to be recorded is used as an off- 
set, the time stamp which is managed by a list of ran- 
dom-access points represents the absolute display time 
of the random-access point. If a PTS is used as a time 
stamp, further processing is used to detect a PTS at 
step S22 of the flowchart of Fig. 9, step S52 of the flow- 
chart of Fig. 10, step S72 of the flowchart of Fig. 11, 
step S82 of the flowchart Fig. 12 and step S92 of the 
flowchart Fig. 13. 

[0076] In addition, the processing carried out at 
step S53 of the flowchart of Fig. 10, step S73 of the 
flowchart of Fig. 1 1 and step S84 of the flowchart of Fig. 
12 are not limited to the illustrated inquiries. For exam- 
ple, if stream analyzing unit 14 inquires whether or not 
an I picture follows a sequence_header_code of the 
video stream, an access point is determined with a 



higher degree of reliability. In this case, a 
sequence_header_code is first detected and then 
inquiry is made to determine whether or not th value of 
the picture_coding_type of an immediately succeeding 
picture is "001", indicating an I picture. 
[0077] Fig. 14 is a block diagram showing the con- 
figuration of a moving-picture playback apparatus pro- 
vided in accordance with the invention. A recording 
medium 30 contains the transport-stream file and the 
stream management table file which were previously 
recorded in accordance with the moving-picture record- 
ing apparatus of the invention. The transport stream 
contains one or a plurality of multiplexed AV programs. 
[0078] A read unit 31 reads out the transport- 
stream file and the stream management table file from 
the recording medium 30, and supplies the transport- 
stream and stream management table files to a demod- 
ulation unit 32. Demodulation unit 32 demodulates the 
transport-stream and stream management table files 
and outputs the demodulated files to an error correction 
unit 33. The error correction unit corrects data errors in 
the demodulated files and supplies the error-corrected 
files to a file system 34 which supplies the transport 
stream to a demultiplexer 35 and the stream manage- 
ment table to a playback control unit 37. 
[0079] Playback control unit 37 controls the opera- 
tion of a drive unit 38 to read the control program stored 
in a magnetic disc 39, an optical disc 40, an optical 
magnetic disc 41 or a semiconductor memory 42. The 
playback control unit controls the operation of read unit 
31 in accordance with the read out control program and 
data received from a user interlace 23. Playback control 
unit 37 also controls demultiplexer 35 and an AV 
decoder 36 in accordance with data received from the 
user interface and the stream management table. The 
playback control unit outputs to demultiplexer 35 and AV 
decoder 36 the PID of a transport packet of the PMT of 
the AV program to be read out, the PID of a transport 
packet of a video stream composing the AV program, 
the stream_type of the video stream, the PID of a trans- 
port packet of an audio stream composing the AV pro- 
gram, the streamjype of the audio stream and a 
PCR_PID. 

[0080] Demultiplexer 35 separates the transport 
packets of the video and audio streams from the trans- 
port stream received from file system 34 and supplies 
the transport packets to AV decoder 36. The AV 
decoder receives the demultiplexed transport packets of 
the video and audio streams and decodes the packets 
to generate video and audio signals under the control of 
playback control unit 37. 

[0081] Referring next to Fig. 15, a flowchart depict- 
ing processing carried out by the moving-picture play- 
back apparatus of Fig. 14 is shown. As is shown in Fig. 
15, at step S101 a user specifics a desired AV program 
to be played back by operating user interface 23. User 
interface 23 supplies information indicating the speci- 
fied AV program to playback control unit 37. 
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[0082] At step S1 02, playback control unit 37 drives 
read unit 31 to read out from recording medium 30 a 
transport-stream control table file for the specified AV 
program. The read out transport-stream control table 
file is then subjected to processing carried out by 
demodulation unit 32, error correction unit 33 and file 
system 34 before being supplied to playback control unit 
37. At step S103, playback control unit 37 drives read 
unit 31 to read out from recording medium 30 a trans- 
port stream for the specified AV program. 
[0083] At step S104, demodulation unit 32 demodu- 
lates the transport stream file received from the read 
unit 31 and outputs the demodulated transport stream 
file to error correction unit 33 which corrects data errors 
contained in the demodulated transport stream file and 
outputs the file to file system 34 which forwards the 
transport stream to demultiplexer 35. Controlled by 
playback control unit 37, demultiplexer 35 separates 
from the transport stream transport packets of the video 
and audio streams of the AV program specified by the 
user and supplies the transport packets to AV decoder 
36. Also controlled by playback control unit 37, AV 
decoder 36 decodes the demultiplexed transport pack- 
ets to generate video and audio signals. 
[0084] At step S105, playback control unit 37 
inquires whether or not a random-access playback 
operation has been requested by a user via user inter- 
face 23. If the inquiry indicates that a random-access 
playback operation has not been requested, processing 
proceeds to step S106 to determine whether or not the 
end of the AV program being played back has been 
reached. If not, processing returns to step S103 and 
playback processing continues by further reading out 
the transport stream from recording medium 30. If the 
inquiry at step S106 indicates that the end of the AV 
program being played back has been reached, process- 
ing ends. 

[0085] If the inquiry at step S105 indicates that a 
random-access playback operation has been 
requested, processing proceeds to step S107 at which 
playback control unit 37 determines the read position on 
the transport stream on the basis of the transport- 
stream management table, sets the control information 
of the AV program to be read out next and outputs infor- 
mation indicating the read position to read unit 31. 
Processing then returns to step S103 and read unit 31 
reads out the specified transport stream, as playback 
processing is repeated. 

[0086] During use, if an AV program specified by 
the user is requested to be played back from a middle 
point thereof, playback control unit 37 searches the list 
of time stamps included in the transport-stream man- 
agement table for a time stamp closest to the specified 
desired point of time. The playback control unit then 
controls read unit 31 to read out the data of an I picture 
from the transport stream at an address corresponding 
to the time stamp found in the search, 
[0087] Playback control unit 37 also sets the PID of 



a PMT transport packet, the PID of a video transport 
packet, the video strearnjype, the PID of an audio 
transport packet, the audio strearnjype and PCR_PID 
as the control information of the AV program to be read 
5 out next. 

[0088] The user may also request playback of a 
selected AV program at a high speed. Playback control 
unit 37 requests read unit 31 to read out pieces of data 
of I pictures of the AV program sequentially and contin- 

10 uously, one piece after another, on the basis of the ran- 
dom-access points stored in the transport-stream 
management table for the AV program. Thus, the I pic- 
tures can be found quickly and output, thus providing a 
high quality picture at high speed. Playback control unit 

is 37 also sets the P ID of a video transport packet and the 
video strearnjype as control information of the video 
stream of the I picture to be read out next 
[0089] Therefore, as described above, when a ran- 
dom-access playback operation is requested, the mov- 

20 ing-picture playback apparatus reads out and plays 
back a transport stream on the basis of the previously 
read out transport-stream management table. 
[0090] The processing described above can be car- 
ried out by hardware and/or software. If software is 

25 used, programs constituting the software are installed in 
a computer from recording media. As an alternative, a 
variety of such programs may be installed typically in a 
general-purpose personal computer which is capable of 
executing a variety of functions. 

so , [0091] Recording media for such programs can be 
package media or media previously embedded in a 
computer. As shown in Fig. 1 , package media may be 
distributed to users separately from the computer. 
Examples of the package media include a magnetic 

35 disc 26 (which may be a floppy disc), an optical disc 27 
(which may be a CD-ROM (Compact Disc Read-Only 
memory) or a DVD (Digital Versatile Disc)), an optical 
magnetic disc 28 (which may be an MD (Mini Disc)) and 
a semiconductor memory 29. Much like the package 

40 media, a ROM containing a recorded program or a hard 
disc can also be used by the user. 
[0092] In accordance with the invention, an address 
of a random-access point on a multiplexed data stream 
is computed; and a data base is generated for associat- 
es ing a computed address with video stream packet iden- 
tification. The data base is recorded on a recording 
medium separately from the multiplexed stream. As a 
result random access to a predetermined AV program 
can be made at high speed. 

50 [0093] As described herein, random-access point 
information associated with a random-access point 
closest to a specified desired playback start position is 
searched for; and a picture signal of a video stream is 
played back on the basis of the random-access point 

55 information. 

[0094] It will thus be seen that the advantages pro- 
vided by embodiments of the invention set forth above, 
among those made apparent from the preceding 
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description, are efficiently attained and, because certain 
changes may be made in carrying out the above 
method and in the construction(s) set forth without 
departing from the scope of the invention, it is intended 
that ail matter contained in the above description and 
shown in the accompanying drawings shall be inter- 
preted as illustrative and not in a limiting sense. 
[0095] It is also to be understood that the following 
claims are intended to cover all of the generic and spe- 
cific features of the invention hereindescribed and all 
statements of the scope of the invention which, as a 
matter of language, might be said to fall therebetween. 
[0096] In so far as the embodiments of the invention 
described above are implemented, at least in part, 
using software-controlled data processing apparatus, it 
will be appreciated that a computer program providing 
such software control and a storage medium by which 
such a computer program is stored are envisaged as 
aspects of the present invention. 

Claims 



2. 



3. 
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A recording apparatus for recording a data stream 
including one or more packetized video streams, 
comprising: 25 

detection means for detecting a random- 
access point of said data stream; 
obtaining means for obtaining an address of 
said random-access point; 30 
distinguishing means for distinguishing a 
packet having said address according to 
packet identification information included in 
said one or more packetized video streams; 
data-base creation means for creating a data 35 
base including said address and said packet 
identification information; and 
recording means for recording said data base 
separately from said data stream on a record- 
ing medium. 40 

The recording apparatus of claim 1 , wherein said 
detection means detects a random-access point 
according to a video sequence_header_code in 
said data stream. 45 

The recording apparatus of claim 1 , further com- 
prising: 



extraction means for extracting playback time so 
information from said one or more packetized 
video streams; and 

wherein said data-base creation means cre- 
ates a data base of said playback time informa- 
tion and said packet identification information. 55 

4. The recording apparatus of claim 1, wherein said 
distinguishing means distinguishes programs 



according to a program map table. 

5. The recording apparatus of claim 1 , wherein said 
data base creation means creates a data base for 
each of a plurality of video versions of a particular 
video program. 

6. A method for recording a data stream including one 
or more packetized video streams, comprising the 
steps of: 

detecting a random-access point of said data 
stream; 

obtaining an address of said random-access . 
point; 

distinguishing a packet having said address 
according to packet identification information 
included in said one or more packetized video 
streams; 

creating a data base including said address 
and said packet identification information; and 
recording said data base separately from said 
data stream on a recording medium. 

7. The recording method of claim 6, wherein said ran- 
dom-access point is detected according to a video 
sequence_ header^ code in said data stream. 

8. The recording method of claim 6, further compris- 
ing the step of extracting playback time information 
from said one or more packetized video streams; 
and wherein said data-base further includes said 
playback time information. 

9. The recording method of claim 6, wherein said pro- 
grams are distinguished according to a program 
map table. 

10. The recording method of claim 6, wherein a data 
base is created for each of a plurality of video ver- 
sions of a particular video program. 

11. A reproducing apparatus for reproducing a data 
stream from a recording medium on which are 
recorded one or more packetized video streams 
and a random-access information table including 
positional information indicative of a position of one 
or more random-access points, with a separate ran- 
dom-access information table being generated and 
stored on said recording medium corresponding to 
each of one or more video programs, comprising: 

reproducing means for reproducing from said 
recording medium one or more of said video 
programs and said corresponding random- 
access information table; and 
control means for controlling, according to said 
random-access information table, an access 
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point during a random-access playback opera- 
tion. 

12. The reproducing apparatus of claim 11, further 
comprising; s 

selecting means for selecting one or more of 
said video programs from video programs 
included in said data stream. 

10 

13. The reproducing apparatus of clam 11, wherein 
each of said random-access information tables is 
stored on said recording medium as a file sepa- 
rately from said data stream. 

75 

14. The reproducing apparatus of claim 11, wherein 
said positional information includes address infor- 
mation indicative of an address of said recording 
medium corresponding to said one or more ran- 
dom-access points. 20 

15. The reproducing apparatus of claim 11, wherein 
said positional information includes time stamp 
information indicative of a playback time corre- 
sponding to each of said random-access points. 25 

16. The reproducing apparatus of claim 11, wherein 
said data stream is composed of a transport stream 
defined by an MPEG standard. 

30 

17. The reproducing apparatus of claim 11, wherein 
positional information is formed for each of a plural- 
ity of versions of a video program. 

18. A method for reproducing a data stream from a 35 
recording medium on which are recorded one or 
more packetized video streams and a random- 
access information table including positional infor- 
mation indicative of a position of one or mare ran- 
dom-access points, with a separate random-access 40 
information table being formed and stored on said 
recording medium corresponding to each of one or 
more video programs, comprising the steps of: 

reproducing from said recording medium one 45 
or more of said video programs and said corre- 
sponding random-access information table; 
and 

controlling an access point during a random- 
access playback operation, according to said so 
random-access information table. 

19. The reproducing method of claim 18, further com- 
prising the step of: 

55 

selecting one or more of said video programs 
from video programs included in said data 
stream. 



20. The reproducing method of clam 18, wherein each 
of said random-access information tables is stored 
on said recording medium as a file separately from 
said data stream. 

21. The reproducing method of claim 18, wherein said 
positional information includes address information 
indicative of an address of said recording medium 
corresponding to said one or more random-access 
points. 

22. The reproducing method of claim 18, wherein said 
positional information includes time stamp informa- 
tion indicative of a playback time corresponding to 
each of said random-access points. 

23. The reproducing method of claim 18, wherein said 
data stream is composed of a transport stream 
defined by an MPEG standard. 

24. The reproducing method of claim 18, further com- 
prising the step of 

forming positional information for each of a plu- 
rality of versions of a video program. 

25. A computer program operable to instruct a multi- 
purpose computer to record a data stream includ- 
ing one or more packetized video streams, said 
computer program comprising instructions of: 

detecting a random-access point of said data 
stream; 

obtaining an address of said random-access 
point; 

distinguishing a packet from said address 
according to packet identification information 
included in said one or more packetized video 
streams; 

creating a data base including said address 
and said packet identification information; and 
recording said data base separately from said 
data stream on a recording medium. 

26. The computer program of claim 25, wherein said 
random-access point is detected according to a 
video sequence^ header_ code in said data 
stream. 

27. The computer program of claim 25, further compris- 
ing the instruction of extracting playback time infor- 
mation from said one or more packetized video 
streams; and wherein said data-base further 
includes said playback time information. 

28. The computer program of claim 25, wherein said 
programs are distinguished according to a program 
map table, 
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29. The computer program of daim 25, wherein a data 
base is created for each of a plurality of video ver- 
sions of a particular video program. 

30. A recording medium on which is recorded at least 
one video program formed of a data stream com- 
prised of one or more packetized video streams 
and a random-access information table including 
positional information indicative of a position of one 
or more random-access points, with a separate ran- 
dom-access information table being associated 
with each of said video programs, said recording 
medium being formed by a method comprising the 
steps of: 

detecting a random-access point of said data 
stream; 

obtaining an address of said random-access 
point; 

distinguishing a packet having said address 
according to packet identification information 
included in said one or more packetized video 
streams; 

creating a data base including said address 
and said packet identification information; and 
recording said data base separately from said 
data stream on said recording medium. 

31. The recording medium of claim 30, wherein said 
random-access point is detected according to a 
video sequence_header_code in said data stream. 

32. The recording medium of claim 30, further compris- 
ing extracting playback time information from said 
one or more packetized video streams; and wherein 
said data-base further includes said playback time 
information. 

33. The recording medium of claim 30, wherein said 
programs are distinguished according to a program 
map table, 

34. The recording medium of claim 30, wherein a data 
base is created for each of a plurality of video ver- 
sions of at least one of said video programs. 

35. Apparatus for recording on a recording medium a 
data stream that includes a plurality of multiplexed 
video programs, comprising: 

distinguishing means for distinguishing each of 
said plurality of said video programs; 
detecting means for detecting one or more ran- 
dom-access points of one or more of said video 
programs; 

obtaining means for obtaining positional infor- 
mation indicativ of a position of each of said 
detected random-access points in said data 



stream; 

generating means for generating a random- 
access information table including said posi- 
tional information for each of said video pro- 
5 grams; and 

recording means for recording said data 
stream and said random-access information on 
said recording medium. 

10 36. The apparatus of claim 35, further comprising 
means for generating a file that includes said ran- 
dom-access information table separately from a file 
that includes said data stream. 

75 37. The apparatus of claim 35, further comprising 
selecting means for selecting one or more of said 
video programs from said video programs included 
in said data stream for playback. 

20 38. The apparatus of claim 35, wherein said positional 
information includes address information indicative 
of an address on said recording medium corre- 
sponding to one of said random-access points. 

25 39. The apparatus of claim 35, wherein said positional 
information includes a time stamp indicative of a 
recording time corresponding to at least one of said 
random-access points. 

30 40. The apparatus of claim 35, wherein said data 
stream is composed of a transport stream defined 
by an MPEG standard. 

41. The apparatus of claim 35, wherein said detecting 
35 means detects each of said random -access points 
according to a corresponding random-access indi- 
cator included in a header of each of a plurality of 
transport packets making up said data stream. 

40 42. The apparatus of claim 41, wherein said distin- 
guishing means distinguishes each of said video 
programs according to a packet identification 
included in said data stream and a program map 
table included in said data stream. 

45 

43. The apparatus of claim 35, wherein said distin- 
guishing means further comprises version distin- 
guishing means for distinguishing a plurality of 
versions of at least one of said plurality of multi- 

50 plexed programs from each other; and wherein said 
generating means generates a random-access 
information table for each said version. 

44. A method for recording on a recording medium a 
55 data stream that includes a plurality of multiplexed 

video programs, comprising the steps of: 

distinguishing each of said plurality of said 
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video programs; 

detecting one or more random-access points of 
one or more of said video programs; 

5 

obtaining positional information indicative of a 
position of each of said detected random- 
access points in said data stream; 

generating a random-access information table 10 
including said positional information for each of 
said video programs; and 

recording said data stream and said random- 
access information on said recording medium. 75 

45. The method of claim 44, further comprising the step 
of generating a file that includes said random- 
access information table separately from a file that 
includes said data stream. 20 

46. The method of claim 44, further comprising the step 
of selecting one or more of said video programs 
from said video programs included in said data 
stream for playback. 25 

47. The method of claim 44, wherein said positional 
information includes address information indicative 
of an address on said recording medium corre- 
sponding to one of said random-access points. 30 

48. The method of claim 44, wherein said positional 
information includes a time stamp indicative of a 
recording time corresponding to at least one of said 
random-access points. 35 

49. The method of claim 44, wherein said data stream 
is composed of a transport stream defined by an 
MPEG standard. 

40 

50. The method of claim 44, wherein each of said ran- 
dom-access points is detected according to a corre- 
sponding random-access indicator included in a 
header of each of a plurality of transport packets 
comprising said data stream. 45 

51 . The method of claim 50, wherein each of said video 
programs is distinguished according to a packet 
identification and a program map table included in 
said data stream. so 



53. A reproducing apparatus for reproducing a data 
stream from a recording medium on which are 
recorded a plurality of multiplexed video programs 
and a random-acc ss information table including 
positional information indicative of a position of 
each of a plurality of random-access points, 
wherein a corresponding random-access informa- 
tion table is recorded for each of said video pro- 
grams, comprising: 

reproducing means for reproducing from said 
recording medium one or more of said video 
programs and said corresponding random- 
access information table; and 

control means for controlling, according to said 
random-access information table, an access 
point during a random-access playback opera- 
tion. 

54. The reproducing apparatus of claim 53, further 
comprising: 

selecting means for selecting one or more of 
said video programs from said video programs 
included in said data stream. 

55. The reproducing apparatus of clam 53, wherein 
each of said random-access information tables is 
stored on said recording medium as a file sepa- 
rately from said data stream. 

56. The reproducing apparatus of claim 53, wherein 
said positional information includes address infor- 
mation indicative of an address of said recording 
medium corresponding to one of said random- 
access points. 

57. The reproducing apparatus of claim 53, wherein 
said positional information includes a time stamp 
indicative of a recording time corresponding to each 
of said random-access points. 

58. The reproducing apparatus of claim 53, wherein 
said data stream comprises at least one transport 
steam defined by an MPEG standard. 

59. The reproducing apparatus of claim 53, wherein 
said positional information is formed for each of a 
plurality of versions of a video program. 



52. The method of claim 44, further comprising the 
steps of: 

distinguishing a plurality of versions of one of 55 
said video programs from each other; and 
generating a random-access information table 
for each said version. 



60. A method for reproducing a data stream from a 
recording medium on which are recorded a plurality 
of multiplexed video programs and a random- 
access information table including positional infor- 
mation indicative of a position of each of a plurality 
of random-access points, wherein a corresponding 
random-access information table is recorded for 
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each of said video programs, comprising the steps 
of: 

reproducing one or more of said video pro- 
grams and said corresponding random-access 
information table from said recording medium; 
and 

controlling an access point during a random- 
access playback operation according to said 
random-access information table. 

61 . The method of claim 60, further comprising the step 
of: 

selecting one or more of said video programs 
from said video programs included in said data 
stream. 

62. The method of clam 60, wherein each of said ran- 
dom-access information tables is stored on said 
recording medium as a file separately from said 
data stream. 

63. The method of claim 60, wherein said positional 
information includes address information indicative 
of an address of said recording medium corre- 
sponding to one of said random-access points. 

64. The method of claim 60, wherein said positional 
information includes a time stamp indicative of a 
playback time corresponding to each of said ran- 
dom-access points. 

65. The method of claim 60, wherein said data stream 
comprises at least one transport stream defined by 
an MPEG standard. 

66. The method of claim 60, wherein said positional 
information is formed for each of a plurality of ver- 
sions of a video program. 



67. A recording medium for storing video data, com- 
prising: 

a region for storing a data stream including a 
plurality of multiplexed video programs; and 
a region for storing one or more random- 
access information tables including positional 
information indicative of a position of at least 
one random -access point, wherein a random- 
access information table is associated with 
each of said video programs. 

68. The recording medium of claim 67, wherein said 
random-access information table is stored as a file 
separately from said data stream. 



10 



15 



20 



25 



30 



35 



69. The recording medium of claim 67, wherein said 
positional information includes address information 
indicative of an address on said recording medium 
corresponding to one of said random-access 
points. 

70. The recording medium of claim 67, wherein said 
positional information includes a time stamp indica- 
tive of a playback time corresponding to at least one 
of said random-access points. 

71. The recording medium of claim 67, wherein said 
data stream comprises at least one transport 
stream defined by an MPEG standard. 

72. The recording medium of claim 67, wherein a ran- 
dom-access information table is formed for each of 
a plurality of versions of at least one of said plurality 
of multiplexed video programs. 

73. A computer program operable to instruct a pro- 
grammable processor to store video data to a 
recording medium having: 

an instruction for storing a video data stream 
including a plurality of multiplexed video pro- 
grams into a first region of said recording 
medium; and 

an instruction for storing to a second region of 
said recording medium one or more random- 
access information tables including positional 
information indicative of a position of at least 
one random-access point, wherein a random- 
access information table is associated with 
each of said video programs. 



74. The computer program of claim 73, wherein said 
random-access information table is stored on said 

40 recording medium as a file separately from said 
data stream. 

75. The computer program of claim 73, wherein said 
positional information includes address information 

45 indicative of an address on said recording medium 
corresponding to one of said random-access 
points. 

76. The computer program of claim 73, wherein said 
50 positional information includes a time stamp indica- 
tive of a recording time corresponding to at least 
one of said random-access points. 



55 



77. The computer program of claim 73, wherein said 
data stream comprises at least one transport 
stream defined by an MPEG standard. 

78. The computer program of claim 73, wherein a ran- 
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dom-access information table is formed for each of 
a plurality of versions of at least one of said plurality 
of video programs. 
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Syntax 



No. of Bits Mnemonic 



transport.packet 0 ( 
sync.byte 

transport.error.indicator 

payload.umt.startjndicator 

transport.priority 

PID 

transport_scrambling_control 
adaptation.field.control 
continuity_counter 
if (adaptation.field.control == '10* 
adaptation.field.control == ']%') { 
adaptation.field () 

1 



B 
1 
1 
1 

13 
2 
2 
4 



bslbf 

bslbf 

bslbf 

bslbf 

uimsbf 

bslbf 

bslbf 

uimsbf 



if (adaptation.field.control " 'OT | | adaptation.field.control =-11*) 



for (i=0; i<N; i++) { 
data, byte 



8 bslbf 
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Syntax 



No. of Bits Mnemonic 



adaptation. field () [ 

adaptation_field.length 

if<adaptation_field.length>0) { 
discontinuityjndicator 
random.access. indicator 
elementary stream priority indicator 
PCRflag 
OPCR.flag 
splicing.point.flag 
transport.private_data.flag 
adaptation field extension flag 
if (PCR_flag== V)( 

programme lock_reference. base 
reserved 

program clock reference extension 

I 

if (OPCR.flag == *I) { 

onginal_program.clock.reference.base 
reserved 

orixinaf.program clock reference extension 

) 

if (splicing. point.flag '1') | 
splice countdown 

i 

if <transport.private_data_flag == T) { 
transport.private.data.length 
for 0=0; t< transport. private, datajength; i++) 
private.data.byte 

! 

if (adaptation_fteld.extension.flag = T) { 
adaptation.fteld.extensionjength 
Itw.flag 

piecewise.rate.flag 

seamless.splice.flag 

reserved 

if {Itw.flag ==T) [ 

Itw.valid.flag 
Itw offset 

} 

if (piecewise.rate.flag — T) { 
reserved 
piecewise rate 

) 

if (seamless.splice.flag r= 'V) ( 
splice.type 

DTS_next.AU [32..30] 
marker.bit 

DTS_next.AU [29..15] 
marker.btt 

DTS_ne\t_AU [I4..0] 
marker bit 

) 

for (i=0; i<N; i++) I 
reserved 

i 



8 unisbf 

1 bslbf 

1 bslbf 

t bslbf 

I bslbf 

1 bslbf 

1 bslbf 

1 bslbf 

I bslbf 

33 uimsbf 
6 bslbf 

9 utmsbf 



33 uimsbf 
6 bslbf 
9 uirnsbf 



8 tcimsbf 

8 uimsbf 
8 bslbf 



8 uimsbf 

1 bslbf 

1 bslbf 

1 bslbf 

S bslbf 

1 bslbf 
15 uimsbf 



2 bslbf 
22 umtsbf 



bslbf 
bslbf 
bslbf 



15 bslbf 

1 bslbf 

15 bslbf 

1 bslbf 



8 bslbf 



for (i=0; i<N; i++) { 

stuffling.byte 



8 bslbf 
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F I G. 8 



( BEGIN ) 

v 



RECEIVE TRANSPORT PACKET 
OF A PAT 



SET PID 



S12 



RECEIVE TRANSPORT PACKET 
OF A PMT 



S13 



SUPPLY PID 
AND STREAM 



TO PID FILTER 
ANALYZING UNIT 



S14 
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F I G.9 



C BEGIN ) 







DECODE 

" RANDOM- ACCESS -INDICATOR " 



S21 



S22 



S23 

RANDOM-ACCESS- INDICATOR 
= 1 ? 

YES 



NO 



OUTPUT INDICATION THAT RANDOM 
ACCESS PROCESSING CAN BEGIN 
AT THIS TRANSPORT PACKET 




S24 



LAST PACKET ? 
YES 
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F I G. 10 

( BEGIN ) 



RECEIVE PID AND STREAM-TYPE 



RECEIVE TRANSPORT PACKET 



S51 



S53 

SEQUENCE -HEADER-CODE 
OF MPEG=0x0OOOO1 B3 
7 



YES 



TRANSPORT PACKET IS A READ 
START POINT OF AN I PICTURE 



OUTPUT READ START POINT OF 
I PICTURE 



S54 



S55 




( END ) 
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( BEGIN ) 



RECEIVE PID AND STREAM-TYPE 



S71 



RECEIVE TRANSPORT PACKET 



RECEIVE TRANSPORT PACKET 



S72 




TRANSPORT PACKET IS A READ 
START POINT OF AN I PICTURE 



S74 



S75 



S76 

PICTURE -START COOE* 
OF A PICTURE FOLLOWING 
AN I PICTURE 

YES 

READ END POINT DETERMINED 



SUPPLY READ START POINT AND 
READ END POINT OF I PICTURE 



S77 



S78 
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( BEGIN ) 



SET VIDEO PID 



S81 



RECEIVE VIOEO TRANSPORT PACKET 



( 



S82 



S83 



PAYLOAD STARTS FROM FIRST BYTE \ NQ 



OF CORRESPONDING PES PACKET 



YES 



S84 



PAYLOAD OF PE3 PACKET STARTS \NO 
FROM FIRST BYTE OF AN MPEG 
VIDEO SEQUENCE-HEADER-CODE 





YES 

i 


MAKE THE CURRENT TRANSPORT 
PACKET AN ENTRY POINT 




r 


TRANSFER ADDRESS OF CURRENT 
TRANSPORT PACKET 



s\no 



S85 



S86 
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FIG. 13 

( BEGIN ) 



RECEIVE PID AND STREAM-TYPE 
OF AUDIO STREAM 



S91 



RECEIVE TRANSPORT PACKET 



S92 



FIRST BYTE OF 
AUDIO FRAME SERVING 
AS SYNC BYTE IN AUDIO 
STREAM ? 



S93 



YES 



TRANSPORT PACKET MAY BE A READ 
START POINT OF AUDIO FRAME IN 
RANDOM ACCESS OPERATION 



S94 
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F I G. 15 



( BEGIN ) 





i 


SPECIFY DESIRED AV PROGRAM 




r 


READ OUT TRANSPORT STREAM 
CONTROL TABLE FILE 


— » 






i 


READ OUT TRANSPORT STREAM 




i 


PROCESSING ON TRANSPORT 
STREAM 



S101 
S102 

S103 
S104 



S105 



YES RANDOM-ACCESS 
^ PLAYBACK OPERATION 
REQUESTED ? 



DETERMINE READ POSITION. 
SET CONTROL INFORMATION, 
OUTPUT READ POSITION 
INFORMATION 



S107 



NO 




30 



II > 

' " ' EP 1 043 892 A1 



European Patent 
Offlcd 



EUROPEAN SEARCH REPORT 



EP 00 30 2143 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document wttti indfcatfon, where appropriate, 
of relevant passages 



Relevant 
tociaJm 



CLASSIFICATION OF THE 
APPLICATION (tntCLT) 



X 
A 



X 
A 



EP 0 756 281 A (SONY CORP) 
29 January 1997 (1997-01-29) 
* abstract * 



* column 13, line 53 - column 15, line 9 * 

* column 22, line 47 - column 23, line 11 

US 5 844 478 A (BRID6EWATER KEVIN ELLIOTT 
ET AL) 1 December 1998 (1998-12-01) 

* abstract; figures 2-5 * 



* column 6, line 31 
claim 13 * 



column 14, line 40; 



EP 0 676 756 A (SONY CORP) 
11 October 1995 (1995-10-11) 

* abstract; claims 11,32; figures 3,4 * 

US 5 517 250 A (HO0GENB0ON CHRIS ET AL) 
14 May 1996 (1996-05-14) 

* page 2-3, column 3, line 64 - column 5, 
line 40 * 

EP 0 602 943 A (SONY CORP) 
22 June 1994 (1994-06-22) 

* abstract * 



The present search report has been drawn up for aU claims 



18,53, 
60,67,73 
1-17, 
19-52, 
54-66, 
68-72, 
74-78 



18,53, 
60,67,73 
1-17, 
19-52, 
54-66, 
68-72, 
74-78 



1-78 



1-78 



1-78 



H04N5/76 



TECHNICAL FIELDS 
SEARCHED (MXL7) 



H04N 

G11B 



MUNICH 



Bete d ourryfrflon o* the Mar c h 

27 June 2000 



Brandenburg, J 



CATEGORY OF CITED DOCUMENTS 

X : partiouUrty relevant If taken atone 

Y : particularly rvfcvant ITccfflMnedwtherother 

document of the nme category 
A : technologic*) background 
O i nori wittleri dectosure 
P : Intoniietlala document 



T : theory or prlndpte underlying the Invention 
E : eerier patent document, but pubtahed on, or 

after the fling data 
O : document ofted in the apcticatfon 
L: document cited tor other re aanna 

& : merrier of the aame patent tarnSy, corroeponclng 
document 



31 



EP 1 043 892 A1 



ANNEX TO THE EUROPEAN SEARCH REPORT 

ON EUROPEAN PATENT APPLICATION NO. EP 00 30 2143 



This annex lists the patent family members relating to the patent documents cited In the above-mentioned European search report. 
The members am as contained in the European Patent Office EDP We on 

The European Patent Office is in no way liable for these particulars which are merer/ given for the purpose of information. 

27-06-2000 



Patent efocurnent 




Publication 




Patent lamiy 




Publication 


cited In search report 




date 




members) 




dots 


EP 0756281 


A 


29-01-1997 


JP 


9046712 A 


14-02-1997 






AU 


702962 


B 


11-03-1999 






AU 


6079096 A 


06-02-1997 






CA 


2182057 A 


29-01-1997 






CN 


1151587 A 


11-06-1997 






CN 


1215289 


A 


28-04-1999 






US 


6009229 A 


28-12-1999 


US 5844478 


A 


01-12-1998 


AU 


3150797 


A 


05-01-1998 






BR 


9709410 


A 


10-08-1999 






CN 


1226356 


A 


18-08-1999 






EP 


0903033 


A 


24-03-1999 






WO 


9746009 


A 


04-12-1997 






AU 


3150897 


A 


05-01-1998 






AU 


3209497 


A 


05-01-1998 






AU 


716349 


B 


24-02-2000 






AU 


3213297 


A 


05-01-1998 






AU 


3213397 


A 


05-01-1998 






BR 


9709409 


A 


10-08-1999 






BR 


9709420 


A 


10-08-1999 






BR 


9709494 


A 


10-08-1999 






BR 


9709508 


A 


10-08-1999 






CN 


1226354 


A 


18-08-1999 






CN 


1226359 


A 


18-08-1999 






CN 


1226355 


A 


18-08-1999 






CN 


1226357 


A 


18-08-1999 






EP 


0903034 


A 


24-03-1999 






EP 


0903035 


A 


24-03-1999 






CO 

tr 


0903036 


A 


Z4-UJ-19V9 






EP 


0903038 


A 


24-03-1999 






PL 


330219 


A 


10-05-1999 






WO 


9746007 


A 


04-12-1997 






W0 


9746008 


A 


04-12-1997 






WO 


9746017 


A 


04-12-1997 






WO 


9746010 


A 


04-12-1997 






US 


5844595 


A 


01-12-1998 






US 


5838873 


A 


17-11-1998 






US 


5754651 


A 


19-05-1998 






US 


5933500 


A 


03-08-1999 


EP 0676756 


A 


11-10-1995 


JP 


6267196 A 


22-09-1994 






US 


5621840 A 


15-04-1997 






WO 


9508823 A 


30-03-1995 


US 5517250 


A 


14-05-1996 


AU 


697213 


B 


01-10-1998 






AU 


4577296 A 


05-09-1996 



For more details about tils annex : see OfficiaJ Journal of the European Patent Office, No. 12/82 



32 



EP 1 043 892 A1 



ANNEX TO THE EUROPEAN SEARCH REPORT 

ON EUROPEAN PATENT APPLICATION NO. EP 00 30 2143 



Thte annex tots the patent family members relating to the patent documents ctted In the above-mentioned European search report 
The members are as contained in the European Patent Office EDP Me on 

The European Patent Office bin noway table for these particulars which are merely gjven tor tw purpose of Information. 

27-06-2000 



Patent document 




Publication 




Patent farniy 


Publication 


cHed In search report 




data 




memberfs) 


data 


US 5517250 


A 


BR 


9600831 A 


30-12-1997 






CA 


2169348 A 


29-08-1996 






CN 


1134646 A 


30-10-1996 






EP 


0730384 A 


04-09-1996 






OP 


9037252 A 


07-02-1997 






NO 


960789 A 


29-08-1996 


EP 0602943 


A 


22-06-1994 


JP 


6237437 A 


23-08-1994 






AT 


173370 T 


15-11-1998 






AU 


671317 B 


22-08-1996 






AU 


5238793 A 


30-06-1994 






CN 


1092197 A 


14-09-1994 






DE 


69322060 D 


17-12-1998 






DE 


69322060 T 


06-05-1999 






ES 


2123035 T 


01-01-1999 






US 


5502573 A 


26-03-1996 



For more details about annex : see Official Journal of the European Patent Office, No. 12/82 



33 



